package com.xigua._查找;

import java.util.*;

/**
 * @author LiRongHua
 * @Title: ${file_name}
 * @Package ${package_name}
 * @Description: 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母
 * @date 2022/3/616:44
 */
public class _面试题50_第一个只出现一次的字符 {

    public static void main(String[] args) {
        System.out.println(firstUniqChar("loveleetcode"));
    }

    public static char firstUniqChar(String s) {
        Map<Character,Boolean> ans = new LinkedHashMap();
        int length = s.length();
        for (int i = 0; i < length; i++) {
            if (ans.containsKey(s.charAt(i))){
                ans.put(s.charAt(i),false);
            } else{
                ans.put(s.charAt(i),true);
            }
        }
        for (Character character : ans.keySet()) {
            if (ans.get(character)) return character;
        }
        return ' ';
    }
}
